منابع مشابه
[Article] Distributed Scheduling for Low-Delay and Loss-Resilient Media Streaming with Network Coding
Network coding has been shown to be very effective for collaborative media streaming applications. A pivotal issue in media streaming with Network Coding (NC) lies in the packet scheduling policy at the network nodes, which affects the perceived media quality. In this paper we address the problem of finding the packet scheduling policy that maximizes the number of media segments recovered in th...
متن کاملScalable, Low-Overhead Network Delay Estimation
Estimating the network delays between each pair of nodes in a multicast session is the key parameter in reliable multicast; it is used, among other things, in suppressing the implosion of request and repair packets, and in detecting congestion. Existing implementations useO(n) multicasts withO(n) message size each (total of O(n) bits); here, n is the session size. We present a new protocol that...
متن کاملHardness of Vertex Deletion and Project Scheduling
Assuming the Unique Games Conjecture, we show strong inapproximability results for two natural vertex deletion problems on directed graphs: for any integer k ≥ 2 and arbitrary small ! > 0, the Feedback Vertex Set problem and the DAG Vertex Deletion problem are inapproximable within a factor k−! even on graphs where the vertices can be almost partitioned into k solutions. This gives a more struc...
متن کاملDelay Bounds in a Network with Aggregate Scheduling
A large number of products implementing aggregate buffering and scheduling mechanisms have been developed and deployed, and still more are under development. With the rapid increase in the demand for reliable end-to-end QoS solutions, it becomes increasingly important to understand the implications of aggregate scheduling on the resulting QoS capabilities. This document studies the bounds on th...
متن کاملOptimal Transmission and Scheduling in Delay Tolerant Network
Delay-tolerant networking (DTN) is an approach to computer network architecture that seeks to address the technical issues in heterogeneous networks that may lack continuous network connectivity. Generally in networks the ability to transport, or route, data from a source to a destination is a fundamental ability all communication networks must have. Delay and disruption-tolerant networks (DTNs...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2011
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2011.2168897